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Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Erstellung einer 



Darstellung von Korperstrukturen aus einem Bilddatensatz. Die Erfindung dient insbesondere 
zur Hervorhebung von potentiellen Knotenstrukturen in einer Lunge. 



5 medizinischen Bildgebung bekannt. Bekannte Verfahren erstellen dabei aus einem 
Bilddatensatz eine zweidimensionale Darstellung der in dem Bilddatensatz enthaltenen 
Bildelemente. Dabei konnen regelmaBig Ausschnitt, Perspektive und VergroBerungsfaktor 
von einem Betrachter gewahlt werden. Weiterhin ist es bekannt, bei der Erstellung der 
Darstellung eine Filterung der Bildelemente vorzunehmen, bei der bestimmte ftir die 
1 0 Diagnose irrelevante Bildelemente von der Darstellung ausgeschlossen werden. 



KSiperstrukturen tritt regelmaBig das Problem auf, dass der Betrachter der Darstellung eine 
Vielzahl von Bildinformationen erhalt vmd das Auffinden bestimmter, insbesondere kleiner 
Bildstrukturen in der Darstellung schwierig ist Kleine, umgrenzte Korperstrukturen 
1 5 innerhalb des Bildes sind jedoch haufig diagnpstisch hoch relevant, da sie Fruhstadien 

pathologischer Entwicklungen darstellen. Ein Erkennen dieser pathologischen Strukturen im 
Friihstadium ist haufig Vorbedingung ftir den erfolgreichen Einsatz von 
TherapiemaBnahmen. 



20 Darstellungen von Korperstrukturen werden nacheinander mehrere Filterschritte angewendet, 
um die relevanten kleinen Strukturen herauszufiltem. Ein solches Verfahren kann 
beispielsweise dem Artikel „Object based deformation technique for 3-D CT Lung nodule 
detection", Shyh Liang Lou et aL, Proceedings of the SPIE vol. 3661, pL 1-2. ppl544~1552, 
1999 entnommen werden. Bei den bekannten Verfahren wird regelmaBig mittels 

25 Vorfilterungsschritten eine isolierte Darstellung des zu betrachtenden Organs erreicht und 
hierauf folgend mittels geometrischer BCriterien innerhalb dieses Organs nach Strukturen 
einer bestimmten Art, insbesondere nach runden Strukturen, gesucht. Dabei werden 
komplexe geometrische Auswahl- und Ausschlusskriterien angewendet, die fur einen 
Benutzer des Verfahrens nicht nachvollziehbar sind. Weiterhin wird mit den bekannten 



Verfahren*der vorgenannten Art sind* fur vielfaltige Anwendungen in der 



Bei den bekannten Verfahren zur Erstellung einer Darstellung von 



Bei bekannten Verfahren zur Markierung von solchen kleinen Strukturen in 
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Verfahren keine sichere Anzeige aller mflglichen Knotenstrukturen erreicht Das Vertrauen 
der Benutzer auf die automatischen Filterschritte zur Vorauswahl potentieller pathologischer 
Strukturen ist daher begrenzt und wird weiter eingeschr3nkt durch die nicht gegebene 
Durchschaubarkeit der Verfahren. 
5 Der ErfindungTag daher cUe^^lfgabe zugrunde," eih'Verfahren und'eine 

Vorrichtung zur Erstellung einer Darstellung von Kfiiperstrukturen bereitzustellen, welches 
eine sieherere Markierung von potentiellen pathologischen Bildstrukturen als bekannte 
Verfahren ermSglicht 

Die Aufgabe wifd durch ein Verfahren der eingangs genannten Art mit den 
1 0 folgenden Verfahrensschritten gelost: 

a. Erstellung eines Binardatensatzes, in dem die in dem Bilddatensatz vorhandenen 
Bildelemente in zu markierende Bildelemente und nicht zu markierende Bildelemente 
unterteilt werden, wobei 

al . eine erste Filterung erfolgt, bei der fllr jedes Bildelement ein Abstandswert 

15 ermittelt wird, der dem kUrzesten Abstand des Bildelements zu dem Rand der 

Bildstruktur entspricht, in der das Bildelement liegt, und 
die Bildelemente des Binardatensatzes ausgewShlt werden, deren 
Abstandswert unterhalb eines vorbestimmten Abstandsgrenzwerts liegen, 
a2. eine zweite Filterung erfolgt, bei der die zuvor ausgewahlten Bildelemente in 

20 der Auswahl verbleiben, welche in beiden Richtungen zumindest einer 

Geraden, die durch das Bildelement lauft, von zwei Bildelementen direkt 
benachbart sind, die einen kleineren Abstandswert aufweisen, 
a3. eine dritte Filterung erfolgt, bei der alle zuvor ausgewahlten Bildelemente in 

der Auswahl verbleiben, bei denen die sie umgebenden Bildelemente, welche 
25 in einem genau dem Abstandswert des Bildelements entsprechenden Abstand 

angeordnet sind, einen Abstandswert aufweisen, der urn einen vorbestimmten 
Abstandsdifferenzwert kleiner ist als der Abstandswert des zu prufenden 
Bildelements selbst, 

b. Erstellung eines markierten Bilddatensatzes aus dem Bilddatensatz durch Markieren der 
30 Bildelemente, welche nach der letzten Filterung im Binardatensatz ausgewahlt worden 

sind, und 

c. Erstellung der Darstellung der Korperstruktur aus dem markierten Bilddatensatz. 

Mit dem erfindungsgemaBen Verfahren ist es moglich, eine Darstellung von 
Korperstrukturen zu erstellen, in der bestimmte Bildelemente markiert, insbesondere 
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hervorgehoben werden, die fflr die Beurteilung pathologischer Strukturen vorrangig von 
Bedeutung sind. Dabei werden die zu markierenden Bildelemente mit Hilfe dreier einfach 
nachzuvoltaehender Filterungen aus den gesamten Bildelementen des Bilddatensatzes 
ermittelt. 

5 In einer ersten Filterung werden alle Bildelemente ennittelt, die unterhalb 

eines vorbestimmten Abstandes zu dem Rand von der Bildstruktur angeordnet sind, in der sie 
liegen. Auf diese Weise konnen alle Bildelemente von Bildstrukturen ermittelt werden, deren 
Abmessungen unterhalb des doppelten vorbestimmten Abstandsgrenzwerts liegen. Weiterhin 
werden bei dieser ersten Filterung alle Bildelemente ennittelt, die im ftandbereich von 

10 gr6fleren Bildstrukturen liegen, wobei dieser Randbereich eine Dicke entsprechend dem 
Abstandsgrenzwert aufweist 

Unter Bildstruktur ist in diesem Zusammenhang eine durch mehrere 
benachbarte Bildelemente gebildete zusammenhangende Flache zu verstehen, deren 
Bildelemente einerseits benachbart zueinander sind und darilber hinaus aufgrund eines 

15 zweiten Kriteriums sich einem Betrachter als zusammengehorend darstellen. Dieses zweite 
Kriterium kann beispielsweise eine t)bereinstimmung oder Ahnlichkeit des Bildwerts der 
Bildelemente sein. Weiterhin sind als zweites Kriterium andere bekannte Filterverfahren 
anwendbar, wie beispielsweise die Wasserscheidentransformation, die morphologische 
Offhung o.a. Verfahren. 

20 Bei der zweiten Filterung werden aus den in der ersten Filterung ermittelten 

Bildelementen dann alle Bildelemente ermittelt, die in zumindest einer Richtung ein lokales 
Abstandswertmaximum darstellen, Diese Bildelemente sind zumindest in zwei 
entgegengesetzten Richtungen, d.h. in einer ersten Richtung und einer zweiten, um 180° von 
dieser abweichenden Richtung, direkt von Bildelementen umgeben, die einen Abstand zu 

25 dem Rand der Bildstruktur aufweisen, der kleiner ist als der Abstandswert des Bildelements 
selbst 

Auf diese Weise werden bei der zweiten Filterung alle Bildelemente 
ausgewShlt, die den Mittelpunkt oder die Mittelpunktslinie einer kleinen Bildstrukturen 
darstellen. Bildlich gesprochen werden also, wemi man sich die Abstandswerte der 
30 Bildelemente als Hohenwerte in einer topographischen Darstellung vorstellt, bei der zweiten 
Filterung die auf einem Bergrttcken oder einem Berggipfel liegenden Bildelemente 
ausgewShlt. 

Bei der der zweiten Filterung nachfolgenden dritten Filterung werden von 
diesen Bildelementen nun wiederum jene ausgewShlt, die in genau einem Abstand 
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entsprechend ihrem Abstandswert in einer beliebigen Richtung von keinem Bildelement 
umgeben sind, dessen Abstandswert gleich dem Abstandswert des Bildelements selbst ist 
oder sich von diesem nur geringfugig unterscheidet. Auf diese Weise werden alle nach der 
zweiten Filterung ausgewahlten Bildelemente verworfen, die im Randbereich einer groBeren 
5 "BiBsfirulchir angeordnet sind und folgEcITih zuinindest einerRiichtung, naJnlicfiTinH^TiFdie 
grSfiere Bildstruktur hinein weisenden Richtung, von einem Bildelement in dem 
entsprechenden Abstand umgeben sind, dessen Abstandswert wesentlich gr6Ber als der 
Abstandswert des Bildelements selbst ist. 

Durch die dntte Filterung werden weiterhin alle Bildelemente ausgesondert, 

10 welche nicht in der Mitte einer annShemd runden Bildstruktur liegen, wobei durch die Wahl 
des zulSssigen Abstandsdifferenzwertes auch Bildelemente einer Struktur in der Auswahl 
bleiben, wenn die Struktur von der ideal runden Struktur bis zu einem gewissen Grad 
abweicht. Bildlich gesprochen werden, wiederum in dem zuvor beschriebenen 
Topographiebild, jene Bildelemente ausgesondert, welche die BergrQckenlinien in iSnglichen 

15 Bildstrukturen darstellen, wohingegen die Bildelemente, welche in runden, ovalen oder in 
ahnlicher Weise begrenzten Bildstrukturen den Gipfelpunkt darstellen, in der Auswahl 
verbleiben. 

Nach der dritten Filterung ist aus der Anzahl vieler, mSglicherweise relevanter 
Bildelemente durch Aussonderung unrelevanter Bildelemente eine gezielt verringerte Anzahl 

20 von Bildelementen ausgewahlt worden, die als Mittelpunkte potentieller Knotenstrukturen in 
Frage kommen. Diese Bildelemente werden nun in einem neu zu erstellenden Bilddatensatz 
markiert und konnen somit bei der Erstellung der Darstellung der Korperstruktur aus diesem 
markierten Bilddatensatz in gesonderter Weise dargestellt werden. Insbesondere kOnnen 
diese Bildelemente farbig markiert werden, kontrastreich hervorgehoben werden, durch 

25 wechselndes Aus- und Einblenden oder in anderer Weise kenntlich gemacht werden. 

Bei einer ersten vorteilhaften Verfahrensform erfolgt vor der ersten Filterung 
eine Filterung mit Hilfe von Grenzwerten der Bildwerte. Diese als „thresholding" bekannte 
Filterweise ermoglicht es, in einem einfachen Filterschritt alle Bildelemente auszuwahlen, die 
oberhalb eines ersten Bildwertgrenzwerts und/oder unterhalb eines zweiten 

30 Bildwertgrenzwerts liegen. Diese Filterweise kann, sofern der Bilddatensatz 

cc^mputertomographisch gewonnen wurde, angewendet werden, indem Bildelemente, deren 
Hbimsfield Unit (HU) unterhalb eines vorbestimmten, ersten HU Uegen und/oder deren HU 
oberhalb eines zweiten HU hegen, ansgewahlt werden. 
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Eine zweite vorteilhafte Weiterentwicklung des erfindungsgemSIJen 
Verfahrens sieht vor, dass bei der dritten Filterung das zu prflfende Bildelement als nicht zu 
markierend verworfen wird, sobald ein nmgebendes Bildelement gefunden wird, dessen 
Abstandswert urn den vorbestimmten Abstandsdifferenzwert kleiner ist als der Abstandswert 
5 des zu priifenden Bildelements selbst Durch diese Fortentwicklung wird eine 

Beschleunigung der Filterung erreicht Da bei der dritten Filterung ein Bildelement 
verworfen wird, wenn mir eines der in dem dem Abstandswert entsprechenden Abstand 
befindlichen Bildelemente einen Abstandswert aufweist, der urn den vorbestimmten 
Abstandsdifferenzwert kleiner ist, kann auf eine weitere Ubei^rufung der das Bildelement * 

10 umgebenden Bildelemente in dem entsprechenden Abstand verzichtet werden, sobald ein 
entsprechendes umgebendes Bildelement gefunden wnrde. Auf diese Weise wird die 
benStigte Rechenleistung verringert bzw. die Rechenzeit verkOrzt. 

Das erfindungsgemaBe Verfahren kann in vorteilhafter Weise fortgebildet 
werden, indem der vorbestimmte Abstandsdifferenzwert null ist. Hierdurch wird erreicht, 

15 dass jedes Bildelement, welches in einem genau dem Abstandswert entsprechenden Abstand 
von Bildelementen umgeben ist, deren Abstandswert sich von dem Abstandswert des 
Bildelements selbst unterscheidet, weiterhin in der Auswahl verbleibt und nur die 
Bildelemente verworden werden, die von mindestens einem Bildelement in dem 
entsprechenden Abstand umgeben sind, dessen Abstandswert identisch ist mit dem des 

20 Bildelements selbst. 

Eine weitere vorteilhafte Fortbildung des erfindungsgemSBen Verfahrens 
beinhaltet eine vierte Filterung mit den Merkmalen gemaB Anspruch 5. Mit dieser 
Fortbildung wird erreicht, dass Bildelemente aus der nach der dritten Filterung verbleibenden 
Auswahl herausgenommen werden, wenn innerhalb ihrer Bildstruktur ein Bildelement mit 

25 hOherem Abstandswert vorhanden ist und/oder wenn die Bildstruktur sich in einer behebigen 
Richtung urn mehr als einen vorbestimmten Wert erstreckt, d.h. die Bildstruktur in einer 
behebigen Richtung eine bestimmte Gr6fie tiberschreitet 

Dabei kann insbesondere vorgesehen werden, dass der vorbestimmte 
Volumenerstreckungswert dem Fiinffachen des Abstandswerts des Startelements entspricht. 

30 Es hat sich herausgestellt, dass dieser Grenzwert geeignet ist, Bildelemente irrelevanter 
Bildstrukturen aus der Auswahl herauszunehmen, insbesondere dann, wenn potentielle 
Knotenstrukturen in der Lunge markiert werden sollen. 

Das vierte Filterungsverfahren kann weiter fortgebildet werden, indem das 
Bereichswachstum punktsymmetrisch zu dem Startelement erfolgt und das Startelement als 
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nicht zu markierend verworfen wird, sobald der mittlere Wert der Abstandswerte der 
erfassten Bildelemente grofier ist als ein vorbestimmter Abstandsmittelwert, der 
vorzugsweise dem Abstandswert des Startelements entspricht. 

Unter punktsymmetxischem Wachstum ist dabei zu verstehen, dass in einem 



5 ersten Schritt alle direkt an das Startelement grenzenden Elemente vom Bereichswachstum 
erfasst werden, in einem darauffolgenden Schritt alle an diese Elemente direkt angrenzenden 
auBeren Elemente vom Bereichswachstum erfasst werden und so weiter. Der mittlere Wert 
des Abstandswerts der erfassten Bildelemente ist dabei der Mittelwert aus den 
Abstandswerten aller vom Bereichswachstum erfassten Bildelemente, 

10 Es hat sich gezeigt, dass von einem solchen Bereichswachstum 

punktsymmetrisch erschlossene Bildstrukturen regelmaBig dann keine potentiell 
pathologischen Strukturen sind, wenn zu einem beliebigen Zeitpunkt des Bereichswachstums 
der Mittelwert der Abstandswerte aller erfassten Bildelemente groBer ist als der 
Abstandswert des Startelements, sofern als Startelement eines der nach der vierten Filterung 

1 5 ausgewahlten Bildelemente gewShlt wird. Diese Fortbildungsform des erfindungsgemafien 
Verfahrens verfeinert daher die Auswahl an potentiell pathologischen Knotenstrukturen 
weiter. 

Das zuvor beschriebene Verfahren kann in vorteilhafter Weise mit den 
Merkmalen gemaB Anspruch 9 fortgebildet werden. 

20 Dabei stellt die Abstandswertsumme die Summe aller Abstandswerte 

derjenigen Bildelemente dar, die in einer Phase des Bereichswachstums neu erfasst werden. 
Diese Bildelemente liegen regelmaBig auf einer zu dem Startelement punktsymmetrischen 
Geometrie, d.h. bei einer zweidimensionalen Abbildung auf einem Kreis und bei einer 
dreidimensionalen Abbildung auf einer Kugeloberfl&che. Die Abstandswertsumme der ersten 

25 Phasen des Bereichswachstums liegt dabei regelmaBig oberhalb des Abstandswertes des 

Startelements selbst, da die Summe der mehreren Bildelemente urn das Startelement herum 
oberhalb des Abstandswerts des Startelements selbst liegt, selbst wenn der Abstandswert der 
einzelnen Bildelemente geringer ist als derjenige des Startelements. Der Anstieg der 
Verlaufskurve erreicht ein Maximum und nimmt, sofem das Bereichswachstum in einer 

30 kleinen, umgrenzten Bildstruktur stattfindet, wieder ab, wenn von dem Bereichswachstum 
zunehmend Bildelemente mit kleinen Abstandswerten erfasst werden. 

Die Ausbildung eines Minimums in der Verlaufskurve und der nachfolgende 
Anstieg der Verlaufskurve kann dann erfolgen, wenn vom Bereichswachstum wiederum 
Bildelemente mit groBeren Abstandswerten erfasst werden. 
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Es hat sich gezeigt, dass das Verhaltnis der Abstandswertsumme in einem 
Maximum zu einem Verhaltnis der Abstandswertsumme in einem nachfolgenden Minimum 
als Kriterium fur die Wahrscheinlichkeit dienen kann, dass das Startelement zu einer 
potentiellenKnotenstruktur gehort. Insbesondere ist dies unwabrscheinlich, wenn die 
5 Abstandswertsumme im Minimum nicht groBer als halb so groB ist wie die 
Abstandswertsumme im Maximum. 

Weiterhin hat sich fttr eine weitere vorteilhafte Weiterentwicklung des 
Verfahrens gezeigt, dass der Quotient aus dem Mittelwert der Abstandswerte aller bis zum 
Erreichen des lokalen Minimums vom Bereichswachstum erfassten Bildelemente zu dem 

10 Abstandswert des Startelements dazu dienen kann, die Wahrscheinlichkeit zu bestimmen, 
dass das Startelement zu einer potentiellen Knotenstruktur gehort. Insbesondere ist es 
unwahrscheinlich, dass das Startelement zu einer potentiellen Knotenstruktur gehSrt, wenn 
der Mittelwert der Abstandswerte aller bis zum Erreichen des lokalen Minimums erfassten 
Bildelemente grSBer ist als der doppelte Abstandswert des Startelements. 

1 5 Das vorgenannte Verfahren wird in vorteilhafter Weise weitergebildet, indem 

der vorbestimmte Extremwertquotient zu 0,35 bestimmt wird. Hierdurch wird eine feinere 
Filterung erreicht, als wenn der Extremwertquotient zu 0,5 bestimmt wird. 

Das erfindungsgemaBe Verfahren wird writer fortgebildet durch eine funfte 
Filterung mit den Merkmalen des Anspruchs 1 1 . Durch diese Fortbildung wird erreicht, dass 

20 Bildelemente in der Auswahl verbleiben, die in der vierten Filterung aufgrund eine die in den 
Anspriichen 5-10 genannten und eben erlauterten Bedingungen verworfen wurden, weil im 
Verlauf des B ereichs wachstums eine an die erste Bildstruktur angrenzende oder direkt mit 
dieser verwachsene zweite Bildstruktur vom Bereichswachstum erfasst wurde. Dies kann 
z.B. bei Knotenstruktur en, die im Wandbereich einer groBen Bildstruktur angeordnet sind 

25 und mit dieser verwachsen sind oder uber GefaBe mit dieser verbunden sind, auftreten. 

In diesem Fall fuhrt die vierte Filterung dazu, dass Bildelemente potentieller 
Knotenstrukturen verworfen werden und somit eine Fehldiagnose auftreten kdnnte. Bei der 
funften Filterung wird nun eine Grenze gezogen, die moglichst genau in dem Obergang 
zwischen der ersten und zweiten Bildstruktur angeordnet ist. Hierauf folgend wird wie bei 

30 der vierten Filterung ein Bereichswachstum von den nach der dritten Filterung verbleibenden 
Bildelementen als Startelement aus gestartet und das Startelement als nicht zu markaerend 
verworfen, wenn zumindest eine der Bedingungen der Ansprttche 5-10 der vierten Filterung 
erfullt sind. Bei diesem Bereichswachstum bleiben jedoch Bildelemente ausgeschlossen, die 
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vom Startelement aus jenseits der Grenze liegen, also in der grSfieren Struktur, mit der die 
potentielle Knotenstruktur verwachsen ist. 

Das vorgenannte Verfahren kann in vorteilhafler Weise weitergebildet werden, 
indem die Grenze anhand der in Anspruch 12 aufgefuhrten Verfahrensschritte bestimmt wird. 
5 Befdleser Meffiode der Grenzziehung"wird eine eBene Grenze gezoger£ indem zunScHst 
diejenigen Bildelemente bestimmt werden, die im Randbereich der zweiten, vom 
Bereichswachstum erfassten Bildstruktur liegen und zugleich zum Zeitpunkt der 
Abbruchbedingungen der vierten Filterung auf dem Rand des Bereichswachstums liegen. 
Hiernach wird eine Gerade (im Falle der zweidimensionalen Bildverarbeitung) bzw. eine 

10 Ebene (im Falle der dreidimensionalen Bildverarbeitung) bestimmt, die so im Raum 

angeordnet ist, dass die Summe aller Abstande zwischen der Gerade bzw. Ebene und den 
zuvor bestimmten Bildelementen minimal ist. Diese Ebene oder Gerade stellt eine sehr gute 
Naherung des Obergangs zwischen der ersten und zweiten Bildstruktur dar und kann daher 
als Grenzlinie bzw. -ebene verwendet werden. 

1 5 Ein weiterer Aspekt der Erfindung ist eine Vorrichtung mit Mitteln zur 

Ausfuhrung der vorgenannten Verfahrensschritte sowie ein Computerprogramm mit 
Programmmitteln zur Ausfuhrung der vorgenannten Verfahrensschritte. 



K6rperstrukturen bereitgestellt, mit dem mittels einfach nachzuvollziehender und 
20 verstandlicher Filterungsschritte eine sinnvolle Reduktion der Bilddaten vorgenommen 
werden kann und hierbei diejenigen Bildelemente herausgefiltert werden konnen, welche 
potentielle Kjiotenstrukturen darstellen. Die so herausgefilterten Bildelemente konnen 
entweder isoliert dargestellt werden oder in einer Gesamtdarstellung hervorgehoben, markiert 
oder in Shnlicher Weise kenntlich gemacht werden. Das erfindungsgemaBe Verfahren 
25 ermoglicht somit eine besonders sichere und schnellere Auffindung von kleinen, 

umschriebenen Knotenstnikturen durch einen Arzt. Die einfach nachzuvollziehenden 
Filterungsschritte des erfindimgsgemaBen Verfahrens sind dazu geeignet, das Vertrauen des 
Benutzers in die automatische Detektion der Knotenstnikturen zu steigern. 



Durch die Erfindung wird ein Verfahren zur Erstellung von Darstellungen von 



Eine vorteilhafle Verfahrensform wird anhand der beiliegenden Figuren 



30 



beschrieben. Es zeigen: 



Fig. 1 eine computertomographische horizontale Schichtaufiiahme der 
Lungenregion eines Menschen, 

Fig. 2 eine Aufhahme nach Fig. 1 nach einer Filterung mittels 
Bildwertgrenzen, 
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Fig. 3 eine Aufhahme nach Fig. 1 nach Fiillung des den Korper umgebenden 

Luftraums, 

Fig. 4 eine Aufeahme nach Fig. 1 mit Abstandswerten, 
Fig. 5 eine schematische Darstellung eines mit der Wand verwachsenen 
5 Knotens und eines GefaBabschnitts, 

Fig. 6 eine schematische Darstellung des punktsymmetrischen Wachstums urn 
ein Startelement, 

Fig. 7 eine Detailaufhahme der Fig. 1 mit einem im Fadenkreuz angeordneten 
Startelement in einem isoherten Knoten, 
10 Fig. 8 den Verlauf des mittleren Abstandswertes in der Wachstumshiille fur 

ein punktsymmetrisches Wachstum ausgehend von dem in Fig. 7 gekennzeichnetem 
Startelement, 

Fig. 9 den Verlauf der Abstandswertsumme in der Wachstumshiille fur das 
Startelement gemaB Fig. 7, 
15 Figs 10-12 den Verfahrensablauf der Bestimmung einer Grenze bei 

Knotenstrukturen, die mit grdBeren Strukturen verwachsen sind, 

Fig. 13 eine Detailaufiiahme der Fig. 1 mit einem im Fadenkreuz angeordneten 
Startelement in einem mit der Wandstruktur verwachsenen Knoten, 

Fig. 14 den Verlauf des mittleren Abstandswerts in der Wachstumshiille fur 
20 das Startelement gemaB Fig. 13, 

Fig. 15 den Verlauf der Abstandswertsumme in der Wachstumshulle fur das 
Startelement gemaB Fig. 13, 

Fig. 16 den Verlauf des mittleren Abstandswerts in der Wachstumshulle fur 
das Startelement gemaB Fig. 13 nach Grenzziehung gemaB den Fig. 10-12, 
25 Fig. 17 den Verlauf der Abstandswertsumme in der Wachstumshulle ftir das 

Startelement gemaB Fig. 13 nach Grenzziehung gemaB den Fig. 10-11, 

Fig. 18 eine Schichtaufiiahme nach Fig. 1 mit markierten potentiellen 
Kjiotenstrukturen und 

Fig. 19 eine Detailansicht der Fig. 18. 

30 



Fig. 1 zeigt einen horizontalen Schnitt durch den Korper eines Menschen. Die 
Bilddaten, aus denen die Schichtaufiiahme gemaB Fig. 1 erstellt wurde, wurden durch ein 
computertomographisches Rontgenverfahren gewonnen. Die einzelnen Korperstrukturen sind 
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in Abh&agigkeit der ihnen eigenen Strahlungsdurchlassigkeit fiir Rontgenstrahlung in 
entsprechenden Graustufen abgebildet. Diese Graustufen werden als Hounsfield Unit (HU> 
Werte bezeichnet. Die Abbildung gemaB Fig. 1 bietet dem sachkundigen Arzt eine Vielzahl 
von hiformationen dar, aus denen er nur durch intensives und lange Zeit in Anspruch 
5 nehmendes Studium eine gezielte Information wie das Vorhandensein von krankhaften 
Knotenstrukturen entnehmen kann. 

Urn die Entnahme dieser Information zu erleichtern, wird ein Filterverfahren 
verwendet, welches im folgenden beschrieben wird. 

c m a 

Hierbei wird zunSchst aus dem Graustufenbild gemaB Fig. 1 ein 

10 Schwarz/W eiB-Bild mit binSren Bilddateninformationen erstellt, indem alle Bildelemente 
unterteilt werden in Bildelemente mit einem Bildwert unterhalb oder oberhalb von einem 
HU-Wert von -400. Der HU-Wert von -400 eignet sich als Grenzwert, urn einerseits 
zwischen Gewebestrukturen und andererseits umgebender oder eingeschlossener Luft und 
Flussigkeit zu unterscheiden. Dementsprechend erscheint in Fig. 2 die in der Lunge 

1 5 eingeschlossene Luft und die den K6rper umgebende Luft sowie Blut in GefaBen schwarz, 
wohingegen die die Lunge umgebende Korperstruktur (im wesentlichen Muskel- und 
Knochengewebe) und das in der Lunge angeordnete Herz weiB erscheinen. 

In einem weiteren Filterungsschritt wird ein Bereichswachstum in dem den 
Korper umgebenden Luftraum gestartet und hierdurch der den KSrper umgebende Raum mit 

20 dem gleichen Bildwert ausgefiillt wie die Gewebestrukturen. Folglich erscheint dieser Raum, 
also die umgebende Luft sowie die Liegeunterlage LU, weiB in Fig. 3. 

Darauffolgend wird als erste MaBnahme der ersten Filterung gemMB Anspruch 
1 der Abstandswert aller zuvor herausgefilterten, weiBen Bildelemente der Fig. 3 ermittelt 
und jedem Bildelement ein entsprechender Abstandswert zugewiesen. Hierbei wird der 

25 kurzeste Abstand des Bildelements zu dem Rand seiner Bildstruktur, d.h. der kurzeste 

Abstand des Bildelements zu der nSchstliegenden Schwarz/WeiB-Grenze in Fig. 3 ermittelt. 
Bildelemente, die einen sehr kurzen Abstand zu einer solchen Grenze aufweisen, erhalten 
einen niedrigen Abstandswert und Bildelemente mit einem groBen Abstand erhalten einen 
groBen Abstandswert. Die Abstandswerte der Bildelemente sind in Fig. 4 ersichtlich. In Fig. 

30 4 sind niedrige Abstandswerte durch hohe Grauwerte dargestellt und hohe Abstandswerte 
durch niedrige Grauwerte, dementsprechend erscheinen Bildelemente mit niedrigem 
Abstandswert dunkel und Bildelemente mit hohem Abstandswert hell in Fig. 4. 

In einer zweiten MaBnahme der ersten Filterung werden nun alle Bildelemente 
ausgewahlt, deren Abstandswert unterhalb eines vorbestimmten Abstandsgrenzwerts liegen, 
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beispielsweise 30 mm. Auf diese Weise werden fUr die weiteren Filterungsschritte nur 
Bildelemente beriicksichtigt, die zu weifien Bildstrukturen in Fig. 3 gehoren, deren 
Abmessungen unterhalb 60 mm liegen oder die einen Abstand zu schwarzen Bildelementen 
von weniger als 30 mm aufweisen. 

5 In einer zweiten Filterung werden diese Bildelemente dahingehend untersucht, 

ob sie in zumindest zwei urn 180° zueinander versetzten Richtungen ausschlieBlich von 
Bildelementen umgeben sind, deren Abstandswert kleiner ist als ihr Abstandswert selbst. 
Dies ist in Fig. 5 beispielhaft fiir zwei Bildelemente A, B dargestellt. Bildelement A liegt in 
der Mitte eines mit einer Wand verwaclisenen Knotens. Beispielhaft sind vier durch das 

10 Bildelement A verlaufende Achsen A1-A4 eingetragen. Wie leicht ersichtlich ans Fig. 5 
liegen z.B. auf der Achse A4 direkt benachbart zum Bildelement A jeweils Bildelemente, 
deren Abstandswert kleiner ist als der Abstandswert des Bildelements selbst. Das 
Bildelement A wird daher bei der zweiten Filterung ausgewahlt 

La gleicher Weise sind beispielhaft vier Achsen mit jeweils zwei um 180° 

15 zueinander versetzten Richtungen eingetragen, die durch das Bildelement B verlaufen. 

Ebenso ist wiederum ersichtlich, dass auf der Achse Bl direkt benachbart zu Bildelement B 
ausschliefilich Bildelemente liegen, deren Abstandswert kleiner als der des Bildelements B 
ist. Das Bildelement B wird daher bei der zweiten Filterung ebenfalls ausgewahlt. 

Weiterhin Bezug nehmend zu Fig. 5 werden in einer dritten Filterung zunachst 

20 um die Bildelemente A, B eine kreisfSrmige Bildelementgrenze AG bzw. BG gezogen, die 
im Abstand gemaB dem Abstandswert der Bildelemente A, B um die Bildelemente verlSuft. 

Die gemittelten Abstandswerte der Achsendpunkte aller auf den 
Bildelementgrenzen AG bzw. BG liegenden Achsen werden mit den Abstandswerten der 
Bildelemente A bzw. B verglichen. Sobald bei dieser dritten Filterung auf den 

25 Bildelementgrenzen eine Achse gefunden wird, deren gemittelter Abstandswert groBer ist als 
der Abstandswert des Bildelements A bzw. B, so wird die dritte Filterung abgebrochen und 
das Bildelement A bzw. B aus der zuvor getroffenen Auswahl herausgenommen. 

Alle das Bildelement A auf der Bildelementgrenze AG umgebenden Achsen 
weisen einen gemittelten Abstandswert der Achsendpunkte auf, der kleiner ist als der 

30 Abstandswert des Bildelements A. Das Bildelement A wird daher bei der dritten Filterung 
weiterhin ausgewahlt. 

Auf der das Bildelement B umgebenden Grenze BG finden sich zumindest 
eine Achse BEI -> BE2, deren gemittelter Abstandswert der Achsendpunkte nicht kleiner ist 
als der Abstandswert des Bildelements B. Die Abstandswerte der Bildelemente BEI und BE2 
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sind gleich dem Abstandswert des Bildelements B. Das Bildelement B wird daher in der 
dritten Filterung nicht ausgewahlt, sondern verworfen. 

Die nach der dritten Filterung in der Auswahl verbleibenden Bildelemente 
werden einer vierten Filterung unterzogen. Bei dieser vierten Filterung wird, Bezug nehmend 
5 zu Fig. 6, ausgehend von diesen Bildelementen A ein punktsymmetrisches 
Bereichswachstum gestartet. In Fig. 6 sind drei Wachstumsphasen dieses 
punktsymmetrischen Bereichswachstums dargestellt. Nachdem in einer nicht dargestellten 
Wachstumsphase zunachst die unmittelbar an das Bildelement A angrenzenden Bildelemente 

o at* 

vom Bereichswachstum erfasst werden, werden hierauf folgend in einer zweiten 

10 Wachstumsphase die Bildelemente, welche an die unmittelbar zum Bildelement A 

benachbarten Bildelemente angrenzen, vom Bereichswachstum erfasst und bilden somit in 
dieser zweiten Wachstumsphase die Wachstumshulle WA1. In der Wachstumshiille WA1 
sind zwolf Bildelemente enthalten. 

In einer dritten Wachstumsphase des punktsymmetrischen Bereichswachstums 

1 5 werden die an die in der Wachstumshiille WA1 aufien angrenzenden Bildelemente vom 
Bereichswachstum erfasst und bilden somit in dieser dritten Wachstumsphase die 
Wachstumshulle WA2. Die Wachstumshulle WA2 umfasst 16 Bildelemente. 

Hierauf folgend werden in einer vierten Wachstumsphase 20 Bildelemente 
vom Bereichswachstum erfasst und bilden die Wachstumshulle WA3, die an die 

20 Bildelemente der Wachstumshulle WA2 angrenzt. 

Das Startelement A wird bei der vierten Filterung verworfen und aus der 
Menge der nach der dritten Filterung ausgewShlten Bildelemente herausgenommen, wenn bei 
dem Bereichswachstum ein Bildelement erreicht wird, dessen Abstandswert grofier ist als der 
Abstandswert des Startelements A. Daruber hinaus wird das Bildelement A aus der Auswahl 

25 herausgenommen und verworfen, sobald sich die vom Bereichswachstum erfasste Flache, 
d.h. die innerhalb der Wachstumshulle liegende Flache bzw. das darin befindliche Volumen 
in einer beliebigen Richtung weiter erstreckt als der funffache Abstandswert des 
Startelements A. 

Dieses zweite Kriterium ftihrt zum Abbruch der Filterung hinsichtlich des 
30 Startelements A, sobald vom Bereichswachstum ein Bildelement erfasst wird, das von dem 
Startelement A mehr als der funffache Abstandswert entfernt ist. Weiterhin fiihrt dieses 
Kriterium dazu, dass das Startelement A verworfen wird und die vierte Filterung hinsichtlich 
des Startelements A abgebrochen wird, sobald zwei Bildelemente gefunden werden, die urn 
1 80° zueinander versetzt vom Startelement A angeordnet sind, und die Summe der Abstande 
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dieser beiden Bildelemente vom Startelement A grOfler ist als der fUnfifache Abstandswert des 
Startelements A. 

Das Startelement A wfirde aufgrund einer wie zuvor erlautert ausgefuhrten 
vierten Filterung verworfen werden, da ausgehend von dem Startelement A in einer in 
5 Richtung der Wandstruktur verlaufenden Richtung ein Bildelement gefunden wflrde, welches 
einen hoheren Abstandswert aufweist als das Startelement A, Dies ist jedoch unerwfinscht, da 
es sich bei dem Bildelement A um ein Bildelement einer potentiellen Knotenstruktur handelt. 

Als eine erste MaBnahme einer weiteren, auf der vierten Filterung 

rt © jj t» 

aufbauenden Filterung, wird, Bezug nehmend zu den Fig. 8 raid 14, der Mittelwert aller 

10 Bildelemente in der Wachstumshfille fiber die einzelnen Wachstumsphasen aufgetragen. 

Fig. 8 zeigt den Verlauf des Abstandsmittelwerts fUr ein in Fig. 7 dargestelltes 
Startelement C in einem isolierten Knoten KI. Aus dem Diagramm gemaB Fig. 8 kann 
erkannt werden, dass der Abstandsmittelwert ausgehend von dem Abstandswert 95 des 
Startelements C in den nachfolgenden Wachstumsphasen zunSchst abnimmt und sich nach 

15 einem geringen Anstieg etwa bei einem Abstandsmittelwert von ca. 30 einpendelt. 

Bezug nehmend zu Fig. 14 nimmt der Abstandsmittelwert eines in Fig. 13 
dargestellten Startelements D, welches sich in der Mitte eines an die Lungenwand 
angewachsenen Knotens KA befindet, ebenfalls, wie zuvor, ausgehend von dem 
Abstandswert 37 des Startelements D, ab, durchlauft ein Minimum und steigt hiernach 

20 wieder an. Innerhalb dieses Anstiegs fiberschreitet der Abstandsmittelwert etwa in der 

zehnten Wachstumsphase den Abstandswert des Startelements D. Dies ist dadurch bedingt, 
dass im Falle des Startelements D vom Bereichswachstum in dieser Wachstumsphase 
Bildelemente der Lungenwand miterfasst werden, die entsprechend hohe Abstandswerte 
aufweisen und dadurch den Abstandsmittelwert fiber den Abstandswert des Startelements 

25 anheben. 

Das Bereichswachstum wird gestoppt, sobald der Abstandsmittelwert aller in 
der Wachstumshfille befindlichen Bildelemente grSBer ist als der Abstandswert des 
Startelements selbst. Demnach wfirde in der fiinften Filterung das Bildelement D in dem mit 
der Lungenwand verwachsenen Knoten KA verworfen, wohingegen das Bildelement C in 
30 dem isolierten Knoten KI weiterhin in der Auswahl verbleibt. Weiterhin werden durch die 
fiinfte Filterung alle Bildelemente verworfen, die zu Bildstrukturen gehoren, die nicht mehr 
zum Kem eines mSglichen Lungentumors gehfiren, sondem nur mit diesem verbunden sind. 

Bei einer weiteren, auf der vierten Filterung aufbauenden sechsten Filterung 
wird die Summe aller Abstandswerte der in der Wachstumshtille angeordneten Bildelemente 
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fiber die einzelnen Wachstumsphasen aufgetragen, wodurch sich flir die Startelemente C und 
D Verlaufe gemaB Fig. 9 und Fig. 15 ergeben. 

Die so aufgetragene Verlaufskurve verlauft in typischerweise fUr ein 
Startelement C in einem isolierten Knoten KI in der in Fig. 9 dargestellten Weise. Nach 
5 einem ersten Anstieg, bedingt durch die zunehmende Anzahl der in der Wachstumshtille 
befindlichen Bildelemente, wird ein Maximum Cmax durchlaufen. Nach diesem Maximum 
sinkt die Abstandswertsumme, bedingt durch die nun von der Wachstumshttlle erfassten 
Bildelemente mit geringen Abstandswerten und erreicht ein lokales Minimum Cmin. Ftir den 

o a 

seltenen Fall, dass das Startelement C in einem vollig isoliert in der Abbildung dastehenden 
10 Knoten angeordnet ist, stellt das lokale Minimum Cmin zugleich den Endpunkt des 

Bereichswachstums dar, da zu diesem Zeitpunkt das Bereichswachstum an die Grenzen des 
Knotens stoBt und somit endet. RegelmaBig sind jedoch auch die isolierten Knoten, wie 
beispielsweise aus Fig. 7 ersichtlich, von GefaBen durchzogen und dadurch mit anderen 
Bildstrukturen verbunden. Diese Bildstrukturen werden ebenfalls vom Bereichswachstum 
1 5 erfasst und flihren daher regelmSBig nach Durchlaufen des Minimums Cmin zu einem 
Anstieg der Abstandswertsumme, wie aus Fig. 9 ersichtlich. Es hat sich gezeigt, dass das 
Verhaltnis der Abstandswertsumme im lokalen Minimum Cmin zu der Abstandswertsumme 
in dem zuvor aufgetretenen lokalen Maximum Cmax der Verlaufskurve als Kriterium daftir 
dienen kann, ob das Startelement in einer potentiellen Knotenstruktur angeordnet ist . 
20 Insbesondere ist es unwahrscheinlich, dass das Startelement zu einer potentiellen 

Knotenstruktur gehort, wenn das Verhaltnis Cmin zu Cmax grdBer ist als 0,35. In diesem Fall 
wird das Startelement verworfen und aus der Auswahl der nach der funften Filterung 
verbleibenden Bildelemente herausgenommen. 



25 Durchlaufen von Cmin zu dem Abstandswert des Startelements als Kriterium dafur dienen 
kann, ob das Startelement in einer potentiellen Knotenstruktur angeordnet ist. Dieses 
Verhaltnis der Abstandsmittelwerte kann gebildet werden, indem aus Fig. 9 die 
Wachstumsphasen des lokalen Minimums Cmin in Fig. 8 ilbertragen werden und auf der y- 
Achse der zu dieser Wachstumsphasen vorliegenden Abstandsmittelwert Cminmittel 

30 abgelesen wird. Liegt das Verhaltnis des Abstandsmittelwerts im lokalen Minimum, 

Cminmittel, zu dem Abstandswert des Startelements oberhalb 0,5, so ist das Startelement 
nicht innerhalb einer potentiellen Knotenstruktur angeordnet und kann daher aus der nach der 
funften Filterung verbleibenden Auswahl von Bildelementen herausgenommen und 
verworfen werden. 



Es hat sich weiterhin gezeigt, dass das Verhaltnis des Abstandsmittelwerte bei 
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Durch die beiden vorgenannten Kriterien der sechsten Filterung werden aus 



der nach der funflen Filterung verbleibenden Auswahl an Bildelementen weitere 
Bildelemente herausgenommen, die zu Bildstrukturen mit einer Geometrie gehoren, die nicht 
typisch fur Knotenstrukturen ist 



dass durch die Filterkriterien auch Bildelemente verworfen werden, die zu Knotenstrukturen 
gehoren, die mit grofieren Bildstrukturen verwachsen sind. Eine solche Knotenstxuktur ist in 
" Fig. 1 3 ersichtlich. Der zu dieser Knotenstruktur KA zugehorige Verlauf des 

q t* a 

Abstandsmittelwerts und der Abstandswertsumme ist aus Fig. 14 bzw. Fig. 15 ersichtlich. Es 
10 kann erkannt werden, dass das Startelement D in der Knotenstruktur KA anhand der 

Filterkriterien der funflen und sechsten Filterung verworfen wurde. Hierdurch wiirde eine 
potentielle Knotenstruktur aus der Auswahl herausgenommen. 



der diese Knotenstruktur verwachsen ist, eine Grenze gezogen, urn hiemach das funfte und 
1 5 sechste Filterkriterium erneut anzuwenden, wobei Bildelemente jenseits der Grenze vom 
Bereichswachstum ausgeschlossen bleiben. 



12 beschrieben. ZunUchst werden alle Bildelemente betrachtet, welche auf der 
Wachstumshulle WH in derjenigen Wachstumsphase liegen, in der eines der vorgenannten 

20 Kriterien der funflen oder sechsten Filterung zum Abbruch des Bereichswachstums und zur 
Verwerfung des Startelements D fiihrte. Diese Bildelemente gehOren entweder zu der 
Lungenwand LW oder zu GefdBen Gl, G2, die den Knoten KA durchlaufen. Aus diesen 
Bildelementen wird durch Bezeichnung der verbundenen Komponenten („connected 
component labeling") diejenigen Bildelemente ermittelt, welche zu der groBten 

25 zusammenhangenden Wachstumshtillenstruktur gehoren. 



Wachstumshtillenabschnitts WHg werden nun diejenigen Bildelemente ermittelt, die an der 
Grenze der Lungenwandstruktur liegen, WHG1 und WHG2. Die Bildelemente WHG1 und 
WHG2 werden aus der Anzahl der in dem Hullenabschnitt WHG liegenden Bildelemente 
30 ermittelt, indem diejenigen Bildelemente gesucht werden, die unmittelbar an Bildelemente 
mit einem Abstandswert gleich 0 angrenzen. Aus den so ermittelten 
Bildstrukhirrandelementen WHG1 und WHG2 wird eine raumliche Covariantenmatrix 
berechnet und eine Hauptkomponentenanalyse durchgefiihrt, welche drei Eigenwerte und 
einen Mittelpunkt M ergibt, wobei M am Ursprung des Vektors Ev auf der Ebene LWG liegt. 



5 



Nachteilhaft bei der ftinften und sechsten Filterung, wie zuvor beschrieben, ist, 



Um dies zu vermeiden, wird zwischen der Knotenstruktur und der Wand, mit 



Die Grenzziehung zwischen Knoten und Wand wird mit Bezug zu Fig. 10 bis 



Innerhalb der so ermittelten Bildelemente des groBten 
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Der zu dem kleinsten Eigenwert korrespondierende Eigenvektor Ev wird als 
die Normale der OberflSche der Lungenwand LW angenommen. Die Richtung dieser 
Lungenwandnormalen wird so gesetzt, dass sie einwarts in Richtung der Lunge weist, d.h. 
von der durch den Eigenvektor bestimmten Lungenwandgrenze LWG in Richtung des 
5 Knotens KA. Diese Ausrichtung kann gepriift werden, indem die Projektionender 

Bildelemente in der Wachstumshtille WH auf die Lungenwandnormale summiert werden. 
Diese Summe muss negativ sein, wenn der Lungenwandnormalenvektor in die Lunge 
hineinzeigt. Andernfalls muss der Normalenvektor durch Multiplication mit -1 umgekehrt 
werden. 

1 o Nachdem auf die zuvor beschriebene Weise die Lungenwandgrenze Lwg 

definiert wurde, wird das punktsymmetrische Bereichswachstum um das Startelement D, wie 
zuvor beschrieben, wiederholt mit der zusatzlichen Bedingung, dass vom Bereichswachstum 
keine Bildelemente erfasst werden, die vom Startelement D aus gesehen jenseits der 
Lungenwandgrenze LWG liegen. 

1 5 Wird das Bereichswachstum mit dieser zusatzlichen Bedingung fur das in Fig. 

13 dargestellte Startelement D wiederholt, so ergeben sich Verlaufe des Abstandsmittelwerts 
und der Abstandswertsumme gemaB Fig. 16 und Fig. 17. Bin Mhnliches Ergebnis wurde auch 
erhalten werden, wenn das Bereichswachstum nach entsprechender Grenzziehung fur das in 
Fig. 5 dargestellte Startelement A wiederholt wQrde. Aus den Verlaufen nach Fig. 16 und 17 

20 ist ersichtlich, dass in diesem Fall keines der Kriterien der fiinften und sechsten-Filterung 
erfttllt wird, so dass bei der so modifizierten Filterung vermieden wird, dass das relevante 
Startelement aus der Auswahl von Bildelementen potentieller Knotens trukturen 
herausgenommen und verworfen wird. 

Nach Abschluss aller Filterschritte verbleiben in der Auswahl Bildelemente, 

25 die das Zentrum potentieller Knotenstrukturen darstellen. Diese konnen in der Abbildung 

gemaB Fig. 1 oder Fig. 2 weiB markiert werden, so dass sich hieraus folgend eine Abbildung 
gemaB Fig. 18 und 19 ergibt, in der diese Bildelemente fur einen Betrachter leicht auffindbar 
hervorgehoben sind. 
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1 . Verfahren zur Erstellung einer Darstellung von Korperstrukturen aus einem 

Bilddatensatz, insbesondere zur Hervorhebung von potentiellen Knotenstrukturen in einer 
Lunge, mit den Verfahrensschritten 

a. Erstellung eines Binardatensatzes, in dem die in dem Bilddatensatz vorhandenen 

5 Bildelemente in zu markierende Bildelemente und nicht zu markierende Bildelemente 

unterteilt werden, wobei 

al. eine erste Filterung erfolgt, bei der fur jedes Bildelement ein Abstandswert 

ermittelt wird, der dem kiirzesten Abstand des Bildelements zu dem Rand der 
Bildstruktur entepricht, in der das Bildelement liegt, und 

10 die Bildelemente des Binardatensatzes ausgewahlt werden, deren 

Abstandswert unterhalb einem vorbestimmten Abstandsgrenzwert liegen, 
a2. eine zweite Filterung erfolgt, bei der die zuvor ausgewShlten Bildelemente in 

der Auswahl verbleiben, welche in beiden Richtungen zumindest einer 
Geraden, die durch das Bildelement lauft, von zwei Bildelementen direkt 

1 5 benachbart sind, die einen kleineren Abstandswert aufweisen, 

a3. eine dritte Filterung erfolgt, bei der die zuvor ausgewahlten Bildelemente in 

der Auswahl verbleiben, bei denen die sie umgebenden Bildelemente, welche 
in einem genau dem Abstandswert des Bildelements entsprechenden Abstand 
angeordnet sind, einen Abstandswert aufweisen, der urn einen vorbestimmten 

20 Abstandsdifferenzwert kleiner ist als der Abstandswert des zu prufenden 

Bildelements selbst, 

b. Erstellung eines markierten Bilddatensatzes aus dem Bilddatensatz durch Markieren der 
Bildelemente, welche nach der letzten Filterung im Binardatensatz ausgewahlt worden 
sind. 

25 c. Erstellung der Darstellung der Korperstruktur aus dem markierten Bilddatensatz. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass vor der ersten 

Filterung eine Filterung mit Hilfe von Grenzwerten der Bildwerte erfolgt. 
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3. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass bei der dritten 

Filterung das zu priifende Bildelement als nicht zu markierend verworfen wird, sobald ein 
*umgebendes Bildelement gefanden wird, dessert Abstandswert urn den vorbestimmten 
Abstandsdifferenzwert kleiner ist als Abstandswert des zu priifenden Bildelements selbst. 



4. Verfahren nach Anspruch 1 oder 3, dadurch gekennzeichnet, dass der 
vorbestimmte Abstandsdifferenzwert null ist. 

5. * Verfahren nach Anspruch 1 , gekennzeichnet durch eine vierte Filterung, bei 
10 der von den zuvor ausgewahlten Bildelemente als Startelement aus ein Bereichswachstum 

gestartet wird, und das zu priifende Bildelement als nicht zu markierend verworfen wird, 

- sobald vom Bereichswachstum ein Bildelement erreicht wird, dessen Abstandswert 
groBer ist als der Abstandswert des Startelements und/oder 

- wenn das vom Bereichswachstum erfasste Bildvolumen sich in einer Richtung weiter 
15 erstreckt als ein vorbestimmter Volumenerstreckungswert, vorzugsweise der 

Abstandswert des Startelements. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass der vorbestimmte 
Volumenerstreckungswert dem flinffachen des Abstandswerts des Startelements entspricht. 

20 . .. 

7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das 
Bereichswachstum punktsymmetrisch zu dem Startelement erfolgt und das Startelement als 
nicht zu markierend verworfen wird, 

- sobald der mittlere Wert der Abstandswerte der erfassten Bildelemente grfiBer ist als ein 
25 vorbestimmter Abstandsmittelwert, der vorzugsweise dem Abstandswert des 

Startelements entspricht. 

8. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass das 
Bereichswachstum punktsymmetrisch zu dem Startelement erfolgt und das Startelement 

30 anhand einer Bewertung des Verlaufs der Abstandswertsumme, die der Summe der 

Abstandswerte der vom Bereichswachstum erfassten Bildelemente entspricht, fiber dem 
Fortschreiten des Bereichswachstums als zu markierend oder nicht zu markierend ausgewahlt 
wird 
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9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass der Verlauf als 
Verlaufskurve der Abstandswertsumme tiber dem Fortschreiten des Bereichswachstums 
aufgetragen wird mid das Startelement verworfen wird, 

- wenn der Extremwertquotient aus einem lokalen Minimum der Verlaufskurve zu einem 
5 im Verlauf vorher aufgetreten lokalen Maximum der Verlaufskurve grofler ist als ein 

vorbestimmter Extremwertquotient, vorzugsweise eins, und/oder 

- wenn der Mittelwertsquotient aus dem Mittelwert der Abstandswerte der Bildelemente, 
die bis zum Erreichen des lokalen Minimums vom Bereichswachstum erfasst wurden, zu 
dem Abstandswert des zu prttfenden Bildelements grofler ist als ein vorbestimmter 

10 Mittelwertsquotient, vorzugsweise 0,5. 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass der vorbestimmte 
Extremwertquotient 0,35 betragt 

15 11. Verfahren nach einem der Anspriiche 5 bis 9, gekennzeichnet durch eine 

funfte Filterung, bei der die in der vierten Filterung nicht ausgewahlten Bildelemente 
ausgewahlt werden, wenn sie zu einer ersten Bildstruktur geharen, die mit einer zweiten 
Bildstruktur verwachsen ist, indem 

die Grenze zwischen der ersten und der zweiten Bildstruktur angenahert wird, 
20 - das Bereichswachstum gemafl den Ansprttchen 5 bis 9 wiederholt wird, wobei diejenigen 
Bildelemente, die vom Startelement aus jenseits der Grenze liegen, vom 
Bereichswachstum ausgeschlossen bleiben und . 

- das Startelement ausgewahlt wird, wenn keine der Bedingungen gemaO den Ansprttchen 
4-8erfiilltist 

25 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass die Grenze 

bestimmt wird, indem 

- eine raumliche Kovariantenmatrix berechnet wird aus alien Bildelementen, 

welche auf dem Rand des Bereichswachstums in der Wachstumsphase liegen, bei der 
30 bei der vierten Filterung eine der Bedingungen gemafl den Ansprttchen 5 bis 9 erfiillt 

war und 

• deren Abstandswert unter einem bestimmten Wert liegt oder die im Randbereich einer 
Bildstruktur liegen, 

- aus der Kovariantenmatrix eine Hauptkomponentenanalyse berechnet wird und 
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- der Eigenvector des kleinsten sich aus der Hauptkomponentenanalyse ergebenden 
Eigenwertes als Fiachennormale der Grenze verwendet wird. 

1 3 m Vorrichtung zur Erstellung einer Darstellung von Kdiperstrukturen aus einem 

Bilddatensateri^besonderezurHervorhebu^ - 
Lunge, umfassend 

a. Mittel zur Erstellung eines Bin&rdatensatzes, in dem die in dem Bilddatensatz 
vorhandenen Bildelemente in zu markierende Bildelemente und nicht zu markierende 
Bildelemente unterteilt sind, mit 

al . Mitteln fiir eine erste Filterung, bei der ein Abstandswert der zuvor gefilterten 

Bildelemente ermittelt wird, der dem kurzesten Abstand des zu prttfenden 
Bildelements zu dem Rand der Bildstruktur entspricht, in der das zu priifende 
Bildelement liegt, und die zuvor gefilterten Bildelemente des BinSrdatensatzes 
ausgewahlt werden, deren Abstandswert unterhalb eines vorbestimmten 
Abstandsgrenzwerts liegen, 

a2. Mitteln fiir eine zweite Filterung, bei der die zuvor gefilterten Bildelemente 

ausgewahlt werden, welche in einem dem Abstandswert des Bildelements 
entsprechenden oder kleineren Abstand zumindest entlang einer Geraden, die 
dureh das Bildelement lSuft, nur von Bildelementen mit einem kleineren 
Abstandswert umgeben sind, 

a3. Mitteln fiir eine dritte Filterung, bei der die zuvor gefilterten Bildelemente 

ausgewahlt werden, bei denen die sie umgebenden Bildelemente, welche in 
einem dem Abstandswert des Bildelements entsprechenden Abstand 
angeordnet sind, einen Abstandswert aufweisen, der urn einen vorbestimmten 
Abstandsdifierenzwert kleiner ist als der Abstandswert des zu priifenden 
Bildelements selbst, 

b. Mitteln zur Erstellung eines markierten Bilddatensatzes aus dem Bilddatensatz durch 
Markieren der Bildelemente, welche nach der letzten Filterung im Binardatensatz 
ausgewahlt worden sind und 

c. Mitteln zur Erstellung der Darstellung der Korperstruktur aus dem markierten 
Bilddatensatz. 
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14. Computerprogramm zur Erstellung einer Darstellung von Korperstrukturen 

aus einem Bilddatensatz, mit Programm-Mitteln, welche die Verfahrensschritte des 
Anspruchs 1 ausfuhren, wenn sie auf einem Computer ausgefuhrt werden. 
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Die Erfindung betriffl ein Verfahren und eine Vorrichtung zur Erstellung einer 
Darstellung von Koiperstrukturen aus einem Bilddatensatz, iosbesondere zur Hervorhebung 
von potentiellen Knotenstrukturen (KI; KA) in einer Lunge. Das der Erfindung zu Grunde 



5 solchen Verfahren bereitzustellen. Dies wird erreicht, indem in mehreren Verfahrensschritten 
ein BinSrdatensatz erstellt wird, in dem alle im Bilddatensatz vorhandenen Bildelemente in 
zu markierende Bildelemente und nicht zu markierende Bildelemente unterteilt sind, wobei 
eine erste Filterung erfolgt, bei der fiir jedes Bildelement (D) ein Abstandswert ermittelt 
wird, der dem ktirzesten Abstand des Bildelements zu dem Rand (KAG) der Bildstruktur 

10 (KA) entspricht, in der das Bildelement liegt, und die Bildelemente des BinSrdatensatzes 

ausgewahlt werden, deren Abstandswert unterhalb eines vorbestimmten Abstandsgrenzwerts 
liegen, eine zweite Filterung erfolgt, bei der die zuvor ausgewahlten Bildelemente in der 
Auswahl verbleiben, welche in beiden Richtungen zumindest einer Geraden, die durch das 
Bildelement lauft, von zwei Bildelementen direkt benachbart sind, welche einen kleineren 

15 Abstandswert aufweisen, eine dritte Filterung erfolgt, bei der die zuvor ausgewahlten 
Bildelemente in der Auswahl verbleiben, bei denen die sie umgebenden Bildelemente, 
welche in einem dem Abstandswert des Bildelements entsprechenden Abstand angeordnet 
sind, einen Abstandswert aufweisen, der um einen vorbestimmten Abstandsdifferenzwert 
kleiner ist als der Abstandswert des zu prufenden Bildelements selbst, und mittels der so 

20 ausgewahlten Bildelemente eine Darstellung erstellt wird, in der die ausgewahlten 
Bildelemente hervorgehoben werden. 




(Fig. 10) 
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